package SwordForOffer.Problem7;

import java.util.Stack;

public class MyQueue {
    /*
	用两个栈实现一个队列，完成两个函数appendTail和deletedHead，分别是在队列尾部插入节点和
	在队列头部删除节点的功能
	 */
    private Stack<String> stackHead=new Stack<String>();
    private Stack<String> stackTail=new Stack<String>();

    public void appendTail(String str){
        if(str == null){
            return;
        }
        stackTail.push(str);
    }

    public String deleteHead(){
        if (!stackHead.empty()){
            return stackHead.pop();
        }else {
            if (!stackTail.empty()){
                while (!stackTail.empty()){
                    stackHead.push(stackTail.pop());
                }
            }else {
                return null;
            }

        }
        return stackHead.pop();
    }


}
